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Abstract 

In this paper we generalize to bivariate polynomials of Fibonacci and Lucas, properties obtained for 
Chebyshev polynomials. We prove that the coordinates of the bivariate polynomials over appropriate 
basis are families of integers satisfying remarkable recurrence relations. 

1 Introduction 

In [1] , the authors established that Chebyshev polynomials of the first and second kind admit remarkable 
integer coordinates on specific basis. It turns out that this property can be extended to Jacobsthal 
polynomials [HE], Vieta polynomials QH QUI E3 E] , and Morgan- Voyce polynomials Q21 M CLU HI E2 03 
and Quasi-Morgan- Voyce polynomials [5], and more generally to bivariate polynomials associated to 
recurrence sequences of order two. 

The bivariate polynomials of Fibonacci and Lucas, denoted respectively by (U n ) = (U n (x,yj) and 
(Vn) — are polynomials belonging to Z[x, y] and defined by 

U = 0,U X = 1, f V = 2, Vi = r. 



U n = xU n -i + yU n -2, (n>2) \ V n = xV n -i + yV„- 2 , (n>2) 

It is established, see for example [3], that 

u n+1 = e( , y- 2k v\ (i) 



fe=0 
[n/2] 



-k\ k 



Let £ n be the Q-vectorial space spanned by the free family C n — (x n 2k y k )k, < k < [n/2\. Thus the 
relations (1) and (2) appear as the decompositions of U n +i and V n over the canonical basis C n of £ n . 



1 
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Let us set 



Bu 


= B n 


,u 


= {x n ~ 


k U n+ k+l)o<k<n 


By 


= B n 


y 


= (x n - 


k V n+ k)o<k<n 


Bu 


= B* 


,u 


= (x n ~ 


k Un+k)n<k<n-l 


B* v 


= K 


y 


= (x n - 


k V n+ k-l)o<k<n-l 



The goal of this paper is to prove that for n > 1, Bu and By (resp. B v and B v ) are basis of E 2n (resp. 
-E2n-i) with respect to which, the polynomials U211+1 and Vi n (resp. Ui n and Vi n -\) admit remarkable 
integer coordinates. 

2 Main results 

Theorem 1 We have the following results 

1. B n .u and B n ,v are basis of E2 n , 

2. B* v and B* v are basis of E 2n -i- 

As Un+i and V n belong to E n , the polynomials U~2n+i and Vm are elements of Em with basis Bu or 
Bv- Similarly, \Jm and Vm-i belong to Em-x with basis B v or B v . 
Therefore, there are a priori 8 possible decompositions: 



^2n+l 



/ 
\ 



u, 



2 n 



/ 
\ 



over Bu | 1 | — > trivial, 

over B V [J]^ Th. C, 
over B v [T] -» T/i. A, 

over S£ [T] -» T/i. £>, 



V 2n 



\ 



2n-l 



\ 



over Bu | 3 | — > simple, 

over By I 4 | — > trivial, 
over [T] -> 77i. £, 

over £ y [IT] -> T/i. B, 



where the cases 1 and 4 are obvious since U2 n +i & Bu and V2 n 6 By. 
The decomposition of V"2n in Bu is simple: we have V2„ = 2J7 2 n+i — £^2n- 

Tthe remaining cases are established by the five following results. 

Theorem 2 (A). Decomposition of t/bn+i ok frasis By. 
For euen/ integer n>0, one has 



where 



a,,, =(-l)^Q +2 (-l)-*g(-l) 



n — k 
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Moreover, (c n ^) n k>Q is a family of integers satisfying the following recurrence relations 

{a n ,k = a n -i,k - On-i,fc-i + 25 n ,fe J (n > 1, fc > 1) 
On,0 = 1 > 0) 
ao,fe = <5o,fc (k > 0) . 

(tfij 6em<7 f/ie Kronecker symbol). 
The recurrence relations allow obtaining the following table 



from which it follows that 



\k 





1 


2 3 


4 


5 


6 


7 c? 





1 














1 


1 


1 












2 


1 





1 










3 


1 


-1 


1 1 










4 


1 


-2 


2 


1 








5 


1 


-3 


4 -2 


1 


1 






6 


1 


-4 


7 -6 


3 





1 




7 


1 


-5 


11 -13 


9 


-3 


1 


1 


8 


1 


-6 


16 -24 


22 


-12 


4 


1 




2C/i 




V , 












2U 3 




xV l +V 2 , 












2U 5 




x 2 V 2 +0V 3 + 


v 4 , 








2U 7 




x 3 V 3 - x 2 


V 4 + xV 5 + V 6 . 





Theorem 3 (B). Decomposition of\Ji n on basis B^. 
For every integer n>l, one has 

n-l 

Uln = ^ b n , k x n ~ k U n+ k 

fc=0 

w/iere 

&n, fc -(-l)"- fc+1 Q. 

Moreover, (& n ,fc) n fc>0 * s a family of integers satisfying recurrence relations 

{bn.k = -b n -l,k + &n-l,fc-l (" > 1, * > 1), 
&n,o-(-l)" +1 (n>0), 
&o,fc = -6o,k (k > 0). 

The latter recurrence relations allow obtaining the following table 



n\k 





1 


2 


3 4 5 





-1 








1 


1 


-1 






2 


-1 


2 


-1 




3 


1 


-3 


3 


-1 


4 


-1 


4 


-6 


4 -1 


5 


1 


-5 


10 


-10 5 -1 



On some properties on bivariate Fibonacci and Lucas polynomials 



from which it follows that 



U 2 = xUi 

Ui = -x 2 U 2 + 2xU 3 

U 6 = x 3 U 3 - 3x 2 U 4 + 3xU 5 



~x A Ui + Ax 3 U b - 6x 2 U 6 + AxU 7 



Theorem 4 (C). Decomposition ofV 2n -\ on basis B\j. 
For every integer n > 1, one has 



n—l / 

V 2n -i = Y^c n , k x n - k U n+k with c n , k = 2 (j 



Sn 



Moreover, (c n ^) nk>1 is a family of integers satisfying recurrence relations 

c n ,k = -c n -i,k + c„-i,fe-i - S n ,k+2, {n > 2, k > 1) 
c n , = 2 - 5 nA (n>l) 

r i if k = o 

ci.k = I -2 if k=l 
[ if fc > 2 

The latter recurrence relations allow obtaining the following table 



from which we get 



n\k 





1 


2 


3 


1 


1 


-2 






2 


-2 


3 


-2 




3 


2 


-6 


5 


-2 


4 


-2 


8 


-12 


7 


5 


2 


-10 


20 


-20 


Vi = 










V 3 = 


-2x 2 


u 2 + 


3xU 3 





V 5 = 2x 3 U 3 - 6x 2 J7 4 + 5xC/ 5 

V 7 = -2x A Ui + 8x 3 C/ 5 - \2x 2 U & + 7xU 7 



Theorem 5 (D). Decomposition of V 2n -\ on basis By. 
For every integer n > 1, (me has 

n-l 

2V 2n -i = ^2 d n ^ k x n ~ k V n+k -i and d n>k = (-1) 

k=0 



n—k+ 



i n + k 



Moreover, (rf„^) n>1 k>0 is a family of integers satisfying recurrence relations 

d n ,k = -dn-i,fc + dn-i,fc-i, (« > 2, fc > 1) 
<o = (n>l) 
1 if fc = 



—2 if fc = 1 
if fc > 2 
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where recurrence relations allow obtaining the following table 



n\k 





1 


2 


3 


4 


5 6 


1 


1 


-2 










2 


-1 


3 


-2 








3 


1 


-4 


5 


-2 






4 


-1 


5 


-9 


7 


-2 




5 


1 


-6 


14 


-16 


9 


-2 


6 


-1 


7 


-20 


30 


-25 


11 -2 



from which we obtain 

' 2Vi = xV 

2V 3 = -x 2 Vi + 3xV 2 
' 2V 5 = x 3 V 2 - 4x 2 V 3 + 5xV 4 

2V 7 = -x A V 3 + 5x 3 V 4 - 9x 2 V 5 + 7xV 6 

Theorem 6 (E). Decomposition of U 2n on basis B v . 
For every integer n>l, one has 

n—l ^ 

2U 2n = ^2 e n,kX n ~ k V n+k -i with e nM = - (o n _i, fc + rf„ ;fe ) + 5 n , k . 

k=0 

Moreover, (c nt k) n fc>0 is a family of integers satisfying recurrence relations 
e„,fc = -e„_i,fe + e n _i,fe_i + a„_i jfc (n>2,k> 1), 
with e nt0 = (1 - (-1)™) /2 (n>l),and ei ife = 5 ,fc (fc > 0). 
The latter recurrence relations allow obtaining the following table 



\k 





1 


2 


3 


1 


1 








2 





2 






3 


1 


-2 


3 




4 





2 


-4 


4 


5 


1 


-4 


8 


-8 


6 





2 


-8 


14 



from which, we have 

2U 2 = xV 
2U 4 = 0x 2 V o + 2xV 2 
2U 6 = x 3 V 2 - 2x 2 V 3 + 'ixVi 
2U 8 = 0x 4 V 3 + 2x 3 Vi - 4x 2 V 5 + 4a;V 6 



3 Proof of Theorems 

Theorem 1 follows from the following lemma. 

Lemma 7 detc 2n ( B n .y) = det C2n _ 1 (B* u ) = 1 and detc 2n ( B n y) = det C2 „_ 1 ( B* v ) = 2. 
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Proof. Let us prove only the first equality as the proofs of the other ones are similar. 

det C2 „ (£„,[/) = detc 2B (W ,Wi,...,W n ) where W k = x n - k U n+k+1 
= det C2 „(^ , W 1 - Wo, W n ^ - W n - 2 , W n - W n -!), 

However, 

Wj - Wj-i = x n -'U n+J+1 - x n -i +1 U n+j = x n -i(U n+j+1 - xU n+j ) = x n ^ y U n+3 

Thus, 

det C2n (S niC/ ) = detc 2n {x n U n+u x n - 1 yU n ,x n -' 2 yU n+u ...,yU2 n -i) 

The "component" of Wo = x n U n +i over x 2n is equal to 1. 

The "component" of x n ~iyU n+J -\ over x 2n is equal to 0, so we have 

det C2n (£„,[/) = detc 2n _ 2 (x n - 1 U n ,x n - 2 U n+1 ,...,U 2n -i) 

= dete 2n . 2 (x n ~ 1 ~ J U n+j ) Q < j < n - 1 

= detc 2n _ 2 (B„_i iC/ ) 

= detc 2 „_ 4 (# n _2,t/) = ••• = det Co {B 0yU ) = 1 

Let E, A m , B m , C m , D m and E m be the operators of (Q [x, y}) N defined by 

E((W n ) n ) = (W n+1 ) n 

m 

A m = (x-E) m + 2j2E k (x-E) m -\ (m>0), 
fc=i 

B m = -{E-x) m , (m>0), 

C m = 2E m + 2B m -xE m -\ (m>l), 

D m = (E - x)^ 1 (x - 2E) , (m>l), 

E m = ^{xA m _ 1 +D m + 2C m ), (m>0), 

where £ is the forward shift operator given by EW n = W n +i- 
Then, we have 

i 

f™) +2(-l) m - fe ^(-l) j 
i=o 

-fc+i /■ 

fc 



A m 




-k j^jk 


with 




fc=0 








m 






B m 


= ^W^ m ~ 


■k j^k 


with 




fc=0 








m — 1 






C m 




-k jjjk 


with 




k=0 
m 






Dm 


= ^ ^ dm,k% 


-k j?k 


with 




k=0 








m—1 






E m 


^ ^ &m,k% 


— kjjjk 


with 



-fe+i (m 
k 



Sm-l.k 

\ K J 

m— 



(— l) m (m + k) (m 

u 



rn 
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With these notations, relations stated by Theorems A, B, C, D and E may be expressed by means of 
the following relations 



a. 


Vn 


G 


N 


A n V n = 




b. 


Vn 


G 


N 


B n U n = 


-- 


c. 


Vn 


G 


N* 


C n U n = 


V2n-1 


d. 


Vn 


G 


N* 




= 


e. 


Vn 


e 


N* 


E n V n -i 


= 2U n 



which are to be proven. For this, the following lemma will be useful for us. 
Lemma 8 For every integers n and m, we have 

1. (x-E) n U m = (-y) n U m - n and (x - E) n V m = {-yf V m - n (m > n > 0) 

2. V n = 2U n+1 - xU n (n > 0) 

3. V n = U n+1 +yU n _ 1 (n> 1) 

l ELi (-v) n ~ k v 2k = U 2n+1 (-y) n (n > 0) 

Proof. 

1. We proceed by induction on n, observing that for n = 1, we have (x — E) n U m = xU m — U m+ \ = 
-yU m -\ and (a; - E) n V m = -yll m -i, for m > 1. 

2. For every integer n 6 N, let us put S n ■— 2U n +i — xll n . We observe that So = 2, S\ = x and 
S n = xS n -i + ySn-2 for n > 2. Thus, for every n G N, V n = S n = 2U n +\ — xll n . 

3. For every integer n > 1, we have from the latter relation V n = U n +i + {U n +i — xU n ) = U n +i+yU n -\. 

4. For every integer n G N, put T n := U2n+i — Sfe=i ( — 2/)™ k ^2k- The relation to be proven is 
equivalent to T n = (—y) n (n > 0) . Then, we remark that from relation 1. of this lemma, we have 
for every integer n > 1 

T n + yT„_! = U 2n +i + yU 2 „-i -V 2n = 

(T n ) n>0 is then a geometric sequence with multiplier (—y) and of first term To = 1. It follows that 
for every integer n € N, T n = {—y) n ■ 

□ 

Proof of relations a., b., c, d. and e. 

a. For every integer n G N, we have 

A n V n = ((x — E) n + 2 ELi Ek (*_- E) n - k )V n 

= {-y) n Vb + 2 J2k=i (-y) n ~ k v 2k (from 1 of lemma) 

= 2U 2 n+l 

b. For every integer n e N, we have 

B n U n =-{E-x) n U n 

= — {—y) n Uo (from 1 of lemma) 
= 

c. For every integer n £ N*, we have 
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C n U n = (2E n + 2B n - xE™- 1 ) U n 
= 2U 2n + 2B n U n -xU 2n -i, 

however B n U n = (from a.), thus 

C n U n = 2U2n — xU 2 n-l 
— Vln-\ 

d. For every integer n £ N*, we have 

D n V n -x =(x- 2E) (E - x) V n -i 
= {x- 2E) V 
= xV - 2Vi 
= 

e. For every integer n £ N*, we have 

E n V n ^ = {\xA n ^ + \D n + E n ) Vn-t 

= \xA n - X V n - X + \DnVn-! + V 2 „-l 

But A n -iV n -i — 2U 2n -x (from c.) and D n V n -i = (from b.), It follows that 
E n V n -i — xU 2n -i + V 2n -i 

= 2XJ 2n (From 2 of the lemma). 



□ 



T n (x) = 2xT n ^i - T„_ 2 , f U„(x) = 2xU n -i - U n -2 

and ' 



Remark 9 Theorems A, B, C, D and E generalize results obtained for the Chebyshev polynomials 
Indeed, 

— V n (2x 1 l) — T n (x) is the Chebyshev polynomials of the first kind, 
C/ n +i(2a;,l) = U n (x) is the Chebyshev polynomials of the second kind, 

with 

{ 7n = :i.r, = ' \ ruC.o = i./', = 2.r 
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